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Abstract 

Within convex analysis, a rich theory with various applications has been evolving since the prox¬ 
imal average of convex functions was first introduced over a decade ago. When one considers 
the subdifferential of the proximal average, a natural averaging operation of the subdifferentials 
of the averaged functions emerges. In the present paper we extend the reach of this averaging 
operation to the framework of monotone operator theory in Hilbert spaces, transforming it into 
the resolvent average. The theory of resolvent averages contains many desirable properties. In 
particular, we study a detailed list of properties of monotone operators and classify them as 
dominant or recessive with respect to the resolvent average. As a consequence, we recover a 
significant part of the theory of proximal averages. Furthermore, we shed new light on the prox¬ 
imal average and present novel results and desirable properties the proximal average possesses 
which have not been previously available. 
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1 Introduction 


The proximal average of two convex functions was first considered in [9]. Since then, in a series 
of papers, the definition of the proximal average was refined and its useful properties were studied 
and employed in various applications revealing a rich theory with promising potential for further 
evolution and applications. One of the latest forms of the proximal average we refer to in the 
present paper is given in Definition 1.2 below. Some other cornerstones in the study of the proximal 
average include: [6] where many useful properties and examples where presented, [8] where it was 
demonstrated that the proximal average defines a homotopy on the class of convex functions (unlike 
other, classical averages), and, also, a significant application [13] where the proximal average was 
employed in order to explicitly construct autoconjugate representations of monotone operators, also 
known as self-dual Lagrangians, the importance of which in variational analysis is demonstrated in 
detail in the monograph [23]. A recent application of the proximal average in the theory of machine 
learning is [35]. When subdifferentiating the proximal average, we obtain an averaging operation 
of the subdifferentials of the underlying functions (see equation (4) below). 

Monotone operators are fundamentally important in analysis and optimization [1], [5], [15], 
[16], [18], [33], [34]. In the present paper, we analyze the resolvent average (see Definition 1.4 
below), which significantly extends the above averaging operation of subdifferentials to the general 
framework of monotone operator theory. (See also [10], [36], and [26] for some earlier works on 
the resolvent average.) We present powerful general properties the resolvent average possesses and 
then focus on the study of more specific inheritance properties of the resolvent average. Namely, 
we go through a detailed list of attractive properties of monotone operators and classify them as 
dominant or recessive with respect to the resolvent average by employing the following notions: 

Definition 1.1 (inheritance of properties) Let C be a set and let I be an index set. Suppose 
that AV£ : ^ C. Then a property [p) is said to be 

(i) dominant with respect to AV£ if for each (ci) G C^, the existence ofio^I such that Cig has 
property {p) implies that AV£{{ci)) has property (p); 

(ii) recessive with respect to AV£ if (p) is not dominant and for each (cj) G , for each i £ I, 
Ci having property {p) implies that AV£{{ci)) has property (p). 

We also provide several examples of the resolvent average (mainly in order to prove the recessive 
nature of several properties) of mappings which are monotone, however, which are not subdifferen¬ 
tial operators. As a consequence, the resolvent average is now seen to be a natural and effective tool 
for averaging monotone operators which avoids many of the domain and range obstacles standing 
in front of classical averages such as the arithmetic average. The resolvent average is also seen 
to be an effective averaging technique when one wishes the average to posses specific properties, 
especially when the desired properties are dominant. When we restrict our attention to monotone 
linear relations, our current study extends the one in [12] where the resolvent average was consid¬ 
ered as an average of positive semidefinite and definite matrices. When we restrict our attention to 
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subdifferential operators, we recover a large part of the theory of the proximal average [6]. More¬ 
over, we present several novel results regarding the inheritance of desired properties of the proximal 
average which have not been previously available. In summary, the resolvent average provides a 
novel technique for generating new maximally monotone operators with desirable properties. 

The remaining of the paper is organized as follows: In the remainder of Section 1 we present 
the basic definitions, notations and the relations between them which we will employ throughout 
the paper. We also collect all preliminary facts necessary for our presentation. In Section 2 
we present basic properties of the resolvent average. In Section 3 we study dominant properties 
while Section 4 deals with recessive properties. Finally, in Section 5 we consider combinations 
of properties, properties which are neither dominant nor recessive, and other observations and 
remarks. 


Before we start our analysis, let us recall the following concepts and standard notation from 
monotone operator theory and convex analysis: Throughout this paper, ^ is a real Hilbert space 
with inner product (•,•), induced norm || • ||, identity mapping Id and we set g = ^|| • |p. We denote 
the interior of a subset C of ^ by int C. Let A : ^ he a set-valued mapping. We say that A 

is proper when the domain of A, the set domH = {x G | Ax 0}, is nonempty. The range of A 
is the set van A = A{'H) = UxgW graph of A is the set graH = {{x, u) G Ti x H \ u G Ax} 

and the inverse of A is the mapping A~^ satisfying x G A~^u u G Ax. A is said to be monotone 
if 

(V(x, u) G graH)(V(y, v) G graH) {x — y,u — v) >0. 


A is said to be maximally monotone if there exists no monotone operator B such that graH is a 
proper subset of giaB. The resolvent of A is the mapping Ja = {A + Id)“^. We say that H is a 
linear relation if graH is a linear subspace oiB. xTL. H is said to be a maximally monotone linear 
relation if A is both maximally monotone and a linear relation. The mapping T : —?• is said 
to be firmly nonexpansive if 


(ix G n){yy G n) \\Tx-Tyf+ \\{ld-T)x-{ld-T)yf < \\x-yf. 


Obviously, if T is hrmly nonexpansive, then it is nonexpansive, that is, Lipschitz continuous with 
constant 1, where a Lipschitz continuous mapping with constant L is a mapping T : —)■ such 
that 

{yx GTifiyy GU) llTx-Tyll < L||x-y||. 

The mapping T is said to be a Banach contraction if it is Lipschitz continuous with constant L < 1. 
The point x G 71 is said to be a fixed point of the mapping T : 7i ^ 71 ii Tx = x. The set of all 
hxed points of T is denoted by FixT. The function f : 7i ^ ]—oo,-|-oo] is said to be proper if 
dom/ = {x G 77 \ f{x) < oo} 7 ^ 0. The Fenchel conjugate of the function / is the function f* 
which is dehned by f*{u) = sup 3 ,g-^((tt,x) — /(x)). The subdifferential of a proper function / is 
the mapping df'.Ti^Ti which is dehned by 

df{x) = {uG7i\ /(x) + {u,y-x) < f{y), ^y GTi}. 

The indicator function of a subset C of is the function lc .77 ^ ]~c)o, -|-oo] which vanishes on 
C and equals 00 on \ C. The normal cone operator of the set C is the mapping Nc = die. We 
will denote the nearest point projection on the set C by Pc- 
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We now recall the definition of the proximal average and present the definition of the resolvent 
average. To this end we will make use of the following additional notations: Throughout the paper 
we assume that /r € ]0, oo[, n G {1, 2,... } and / = {1,..., n}. For every i G /, let ^ "H be 
a mapping, let fi :'H ^ ]—oOj +oo] be a function and let Xi > 0, A* = 1 . We set: 


A = A-i 

and A = (Ai,..., An). 


(^I 


-1 


A-i), f = (/i,...,/n), r = 


Definition 1.2 (proximal average) The A-weighted proximal average of i with parameter pL is 
the function A) : "H —)• [—oo, +oo] defined by 

p^(f, A)(x) =-f - ;^||x|p + ini _ '^Xi[p.fi{xi/Xi)+ ]-\\xi/Xi\f)\ xeTL. (1) 
2 2 / 

ITe will simply write p(f, A) when pL = 1, Pfj,{i) when all of the A* ’s coincide and, finally, p(f) when 
^ = 1 and all of the Xi’s coincide. 


Fact 1.3 [6, Proposition 4.3 and Theorem 6.7] Suppose that for each i & I, fi :'H ^ ]— co, +oo] is 
proper, lower semicontinuous and convex. Thenp^(f, A) is proper, lower semicontinuous, convex 
and for every x GH, 

Pf,{i,X){x)= inf _ ^ Ai/i(?/i) +Aig(yi)) - g(a;)Y xGTL. (2) 

i^i iei 2 


Furthermore, 

i&I 


( 3 ) 


We recall that Top = Prox/ is Moreau’s proximity operator (see [27]). Thus, we see that cip^(f. A) 
dehnes an averaging operation of the Offs with the the weights Xi and parameter p in the following 
manner: 

( X] >^i{dfi + Id)”Y “ ■ (^) 

iei 

We now extend the reach of the averaging operation defined in (4) and which is the subject matter 
of the present paper: 

Definition 1.4 (resolvent average) The A-weighted resolvent average of A with parameter p is 
defined by 

77^(A, A) = ( ^ XfiAi + p-^ Id)-^ Id. (5) 

i€l 

We will simply write 77(A, A) when p = 1, 77^(A) when all of the Xi’s coincide and, finally, 77(A) 
when p = 1 and all of the Xi’s coincide. 
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The motivation for naming (5) the resolvent average stems from the equivalence between equation 
(3) and equation (4), that is, from the fact that equation (5) is equivalent to the equation 

( 6 ) 

i&I 

The parameter // has been useful in the study of the proximal average; in particular, when taking 
/r —>• oo or // —)• 0+ one obtains classical averages of functions (see [6]). We employ particular choices 
of the parameter g, in applications of the proximal average in the present paper as well. 

Suppose that for each i £ I, fi : 7i ^ ]—oo,+oo] is proper, lower semicontinuous, convex and 
set Ai = dfi- By combining Definition 1.4 together with equation (4) we see that 

9p^(f,A)=7^^(af,A). (7) 


We end this introductory section with the following collection of facts which we will employ in 
the remaining sections of the paper. 

The next fact from [33] was originally presented in the setting of finite-dimensional spaces, 
however, along with its proof from [33], it holds in any Hilbert space. 

Fact 1.5 (resolvent identity) [33, Lemma 12.14] For any mapping A :T-i ^FL, 

JA = Id—J^-i- (8) 

Fact 1.6 [33, Proposition 6.17] Let C be a nonempty, closed and convex subset ofFL. Then 

Jnc = (Id+iVc)"^ = Pc- 

Fact 1.7 [5, Proposition 4.2] Let T: FL ^ FL. Then the following are equivalent: 

(i) T is firmly nonexpansive. 

(ii) Id —T is firmly nonexpansive. 

(hi) 2T — Id is nonexpansive. 

(iv) {^x£FL){\/y£FL) \\Tx-Tyf < {x-y,Tx-Ty). 

Corollary 1.8 Suppose that for each i £ I, Ti : Fi ^ Fi is firmly nonexpansive. Then T = 
Y^iei XiTi is firmly nonexpansive. 

Proof. Employing Fact 1.7, for each i £ L, letting W = 2Ti — Id, we see that W is nonexpansive. 
Letting N = XiNi, we see that N is nonexpansive. Consequently, the mapping T = d(Al + Id) 
is firmly nonexpansive. ■ 
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Fact 1.9 [5, Lemma 2.13] For each i ^ I let Xi and Ui he points in % and ctj G M 6e such that 
= Then 


l'^aiXi,'^ajUj\ + ^ ^ aiUjixi - Xj,Ui - Uj) = '^ai{xi,Ui). 

\iei jei / {i,j)eixi iei 


Consequently, 


i&I 


2 


^ ^ Ofj ||Xj 

i&I 


2 OLittjWxi Xj 


(9) 


( 10 ) 


Corollary 1.10 Suppose that for each i € I, Ni : T-L ^ T-L is nonexpansive, Ti : T-L ^ TL is firmly 
nonexpansive and set N = T = Yli&i ^i-Ti. Let x and y he points in Ti such that 

\\Tx — Tyjp = {x — y,Tx — Ty). Then TiX — Tiy = Tx — Ty for every i ^ I. As a consequence, the 
following assertions hold: 


(i) If there exits io G I such that Ti^ is injective, then T is injective. 

(ii) If X and y are points in Ti such that \\Nx — Ny\\ = jjx — yjj, then NiX — Niy = Nx — Ny for 
every i G I. 

(iii) [29, Lemma 1.4] /f f)-gj Fix 0, then FixA^ = P|^gjFixA^j. 

Proof By employing equality (10) and then the firm nonexpansiveness of each Ti we obtain 
{x -y,Tx- Ty) = \\Tx - Tyf 

= Y^Xi\\TiX-Tiyf-^ XiXj\\{TiX-Tiy)-{TjX-Tjy)f 

i€l {i,j)€lxl 

^'^Xfix-y,TiX-Tiy )^ XiXj\\{TiX - Tiy) - {Tjx - Tjy)\\^ 

i&I {i,j)€lxl 

= {x-y,Tx-Ty)XiXj\\{TiX - Tiy) - {TjX - Tjy)f. 

{i,j)eixi 

Thus, we see that \\{TiX — Tiy) — (Tjx-Tjy)]]"^ = 0 for every i and j in I. Hence, TiX — Tiy = Tx — Ty 
for every i G I. (i): Follows immediately, (ii): For each i G I we suppose that Ti = ^{Ni + Id) 
so that Ti as well as the mapping T = XiTi = |(A^ + Id) are firmly nonexpansive. Then the 
equality jjA^x — Ny\\^ = jjx — implies that jjTx — Tyjj^ = {x — y,Tx — Ty). Consequently, we 
see that TjX — Tiy = Tx — Ty for every i G I, which, in turn, implies that NiX — Niy = Nx — Ny 
for every i G I. (iii): The inclusion FixA^ D P|.gj-FixA^j is trivial. Now, suppose that x G FixA^ 
and let y G riiG/ FixN'j C FixA^. Then Nx — Ny = x — y, in particular, jjA^x — Ny\\ = jjx — yjj. 
Consequently, for each i G I, x — y = Nx — Ny = NiX — Niy = NiX — y, which implies that x = NiX, 
as asserted by (iii). ■ 
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Fact 1.11 (Minty’s Theorem) [25] (see also [5, Theorem 21.1]) Let A : LL ^ LL be monotone. 
Then 

graA = {(Jax, (Id — Jyi)x) | x € ran(Id+A)}. (11) 

Furthermore, A is maximally monotone if and only i/ran(Id+^) = LL. 

Fact 1.12 ([20] and [25].) Let T: FL ^FL and let A: FL ^ FL. Then the following assertions hold: 


(i) IfTis firmly nonexpansive, then B = T ^ — Id is maximally monotone and Jb = T. 

(ii) If A is maximally monotone, then Ja has full domain, and is single-valued and firmly non¬ 
expansive, and A = JJ — Id. 

Definition 1.13 (Fitzpatrick function) [21] With the mapping A : FL ^ FL we associate the 
Fitzpatrick function Fa :FixFi^ ]—oo,+oo], defined by 

Fa{x,v) = sup [{w,x) + {v,z) — {w,z)"), {x,v)gFLxFL. (12) 

(2,u!)Ggra A 


Definition 1.14 (rectangular and paramonotone mappings) The monotone mapping A : 
FI ^ FI is said to be rectangular [34, Definition 31.5] (also known as 3* monotone) if for ev¬ 
ery x G domA and every v G ran A we have 


inf [v — w,x — z) > —oo, 
(2,id)€gra A 


(13) 


equivalently, if 


dom^l X ran A C domF^. 


(14) 


The mapping A : Fi ^ Fi is said to be paramonotone if whenever we have a pair of points (x, v) 
and {y,u) in graA such that {x — y,v — u) =0, then {x,u) and {y,v) are also in gra2l. 


Fact 1.15 [4, Remark 4.11], [14, Corollary 4.11] Let A G be monotone and set A^ = 

^A + Then the following assertions are equivalent: 


(i) A is paramonotone; 

(ii) A is rectangular; 

(hi) ranked = rankj4+; 

(iv) ranA = ranA+. 

Fact 1.16 [19, 1.2.3 and 1.4] LetA,B be linear relations. Then A ^ andA-\-B are linear relations. 


2 Basic properties of the resolvent average 


In this section we present several basic properties of the resolvent average. These will stand as the 
foundation of our entire discussion in the present paper and will be applied repeatedly. 
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2.1 The inverse of the resolvent average 


We begin our discussion by recalling the following fact [6, Theorem 5.1]: suppose that for each 
i £ I, fi'.T-L ^ ]—oo,+oo] is proper, lower semicontinuous and convex. Then 

A))* =p^-i(r,A). (15) 

Now for each i G / we set Ai = dfi. Then = df*. Thus, recalling equation (7), we see that 
equation (15) turns into 

(7^^(A,A))-' = a(p^(f,A))* = ap^-l(f^A)=7^^-l(A-^A), (16) 

that is, we have an inversion formula for the resolvent average in the case where we average subd¬ 
ifferential operators. We now aim at extending this result into our, more general, framework of the 
present paper. To this end, we will need the following general property of resolvents: 

Proposition 2.1 Let A : LL ^ LL. Then 

(A + /z"^Id)"^ = (ld-,u(A-V^Id)“^) o (/ild) (17) 

=/r(ld-(/r-M-^+Id)-^). (18) 

Consequently, if B : H ^LL is a mapping such that 

{A + Id)“^ = (id —pi{B + //Id)“^) o (^Id), (19) 

then B = A~^. 

Proof. For any mapping F : PL ^ TL we have = F~^ o (/i“^Id). Employing this fact, the 

fact that A + pL~^ Id = fj,~^{p,A + Id) and the resolvent identity (8), we obtain the following chain 
of equalities: 

(A -F//"^Id)“^ = Jf,A o (/ild) = (Id-J(^^)-i) o (/ild) = (Id-J^-io(;,-iid)) o (hid) 

= (^ Id - (A-i o (/i-i Id) + Id) o (/i Id) 

= ^ Id — {A~^ o [pr^ Id) -I- (h Id) o [pL~^ Id)) o (/i Id) 

= ^ Id — ((A“^ -|- pL Id) o [pL~^ Id)) o (/i Id) = (Id —p,{A~^ -|- pL Id)“^) o [pt Id) 

= /ild —pL{pi~^A~^ + Id)“^ o (pL~^ Id) o (/rid) = p,[ld—{p,~^A~^ + Id)“^). 

This completes the proof of (17) and (18). Now, suppose that B : PL ^ PL is a mapping which 
satisfies equation (19). Then, by employing equation (17) to the right hand side of equation (19), 
we arrive at {A + p,~^ Id)“^ = {B~^ + pL~^ Id)“^, which implies that A + pL~^ Id = B~^ + pL~^ Id. 
Since pL~^ Id is single-valued, we conclude that B~^ = A and complete the proof. ■ 

Theorem 2.2 (the inversion formula) Suppose that for each i £ I, Ai : PL ^ PL is a set-valued 
mapping. Then 

(7^^(A,A))-'=7^^-l(A"^A). 


(20) 


Proof. By employing the definition (see (5)) of 7^^(A, A), TZ^-i{A A) in (21), (23) and by also 
employing equation (17) in (22) below, we obtain the following chain of equalities; 


7^^(A,A) = ( J^\(Ai + /i-ild)-M -fi-Hd 

■ iei ' 

^ Aj (Id^ Id)“^) o {fi Id)'j - Id 

■ i£l ' 

= ^/ildAi(A“^ +/ild)”^ o (/ild)"j - ^~^\d 
^ iei ' 

= ^/ild—/x^7^^-i(A~^, A) +/xld^ o(/iId)^ —/x" 


Id 


( 21 ) 

( 22 ) 


(23) 


which, in turn, implies 

{TZ^{A,X) + n~^ld)~^ = (ld-/x[7^^-i(A“\ A) + /xld]“^) o (/xld). 

Finally, letting A = 7^^(A, A) and B = TZ^-i{A~^, X), we may now apply characterization (19) in 
order to obtain A~^ = B and completes the proof. ■ 


We see that, indeed. Theorem 2.2 extends the reach of formula (16). Consequently, since the 
subdifferential of a proper, lower semicontinuous and convex function determines its antiderivative 
uniquely up to an additive constant, we note that, in fact. Theorem 2.2 recovers formula (15) up 
to an additive constant. 


2.2 Basic properties of 7^^(A,A) and common solutions to monotone inclusions 
Proposition 2.3 Suppose that for each i £ I, Ai ■. PL ^ PL is maximally monotone. 

(i) Let X and u he points in PL. Then 

^m((Ai -u,...,An-u),X) = 7^^(A, A) - XX (24) 

and 

7^^((Ai ((•) - x), .. ., An{{-) -x)),x)= 7^^(A, A)((•) - x)) . (25) 

(ii) Let 0 < a. Then 

'Rfj,{aA, X) = aTZa/iiA, X) in particular, 7^^(A, A) =/x“^7?.(/xA, A). (26) 

(iii) Let A : PL ^PL be maximally monotone and suppose that for each i ^ L , Ai = A. Then 

7^^(A,A)=A. (27) 
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Proof, (i): For a mapping B -.T-L ^PL we have {B — u) ^ = B ^((•) + u). Thus, 

Jr-n^{{Ai-u,...,A„-u),\) = ^iJii{Ai-u) = + fJ-u) = + P-u)- 

iei iei 

Consequently, (24) follows. A similar argument also implies equation (25). (ii): Since J^'R,^{aA,\) = 
Y.iei ^iJ/^aAi = J^la^^^^{A,\), equation (26) follows, (hi): Since J^ 7 ^^(A,A) = Yli^i^iJ/iAi = Jfj,A, 
we obtain TZ^{A, A) = A. ■ 

Remark 2.4 Suppose that for each i ^ I, fi : PL ^ ]— oo,+oo] is proper, lower semicontinu- 
ous and convex and we set Ai = dfi. In this particular case formula (26) can be obtained by 
subdifferentiating the following formula [6, Remark 4.2(iv)]: 

p^(f, A) = A). (28) 


A strong motivation for studying the resolvent average stems from the fact that it also captures 
common solutions to monotone inclusions: 

Theorem 2.5 (common solutions to monotone inclusions) Suppose that for eachi £ I, Ai : 
Pi ^ Pi is maximally monotone. Let x and u he points in Pi. Aj(x) ^ 0, then 

7^;,(A,A)(x) = f|Ai(x). (29) 

iei 

+ 0, then 

n^{A,X)-\u) = f]A-\u). (30) 

i£l 

Proof. First we prove that if niG/ ^ ^ ’^/^(A, A)“^(0) = fliG/ A)~^(0). Our assumption 

that PliG/ Aj ^(0) jti 0 means that Plj^^FixTA^ 7 ^ 0. Since for each i ^ I, is nonexpansive, 
Corollary 1.10 (hi) guarantees that 

Fix J^7e^(A,A) = Fix^AiJ^Ai = 

iGl i&I 

which implies that (p7^^(A, A)) ^(0) = niG/(/^^i~^)(0) consequently, that 7^^(A, A)“^(0) = 
njg/A“^(0). Now, let u ^ PL. Given a mapping A : Pi ^ Pi, then A~^{u) = {A — m)“^(0). 
Consequently, if A“^(ri) / 0 , then / 0- Fy employing equation (24) we 

obtain 

n^{A,\)-\u) = (7^/,(A,A) -w)-i(O) =7^^((Al -w,...,A„-w),A)-i(0) 

= p|(Ai - m)"^(0) = Pi A-^{u) 

iei iei 
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which completes the proof of equation (30). Let x G H. If Ai{x) 7 ^ 0 , then by employing 
Theorem 2.2 we now obtain 

7^^(A, A)(x) = {n^{A,X)-^)-\x) = (7^^-l(A-^ A))-'(x) = f|(A-i)-Hx) = f]Mx) 

i€l iel 

which completes the proof of equation (29). ■ 

Example 2.6 (convex feasibility problem) Suppose that for each i G I, Ci is a nonempty, 
closed and convex subset of % and set Ai = A^Ci- If flie/ Ci 0, then 

7^^(A,A)“l(0) = ^C'^• 

iei 


2.3 Monotonicity, domain, range and the graph of the resolvent average 


We continue our presentation of general properties of the resolvent average by focusing our attention 
on monotone operators. 


Theorem 2.7 Suppose that for each i G I, Ai : T-L ^ Ti is a set-valued mapping. Then TZ^{A,X) 
is maximally monotone if and only if for each i G I, Ai is maximally monotone. In this case 


and, consequently, 


gra^7^^(A,A) C ^Aigra/rAj, 
i£l 


ran7^^(A, A) C Xj ran Aj 

i&I 


and dom7?.^(A,A) C Aj dom Aj 


iei 


(31) 


(32) 


Proof. By employing equation ( 6 ) we see that 

dom = pldomJ^Ai- 

iG/ 


(33) 


As a consequence, we see that ran(Id +/i7^^(A, A)) = 7^ if and only if for each i G I, ran(Id +fJ.Ai) = 
H. Recalling Minty’s Theorem (Fact 1.11), we see that yLlZ^{A,X) is maximally monotone if and 
only if for each i G I, fiAi is maximally monotone, that is, TZ^{A, A) is maximally monotone if and 
only if for each i G I, Ai is maximally monotone. Finally, applying Minty’s parametrization (11) 
we obtain 


graAi^;,(A, A) = {(J;,7eRA,A)(a;), a: - Jf,n,,{A,x)x) x G dom J^7e^(A,A)} 
'^hJiiAiX, Ai(Id-J^Ai)a:j x eP|dom 


i£l 


iei 


iei 


^Xi{Ji,AiX, {ld-Jf,Ai)x) X GP|dom J^Ai[ ^ ^XigraytA. 


i£l 


i£l 


iel 


11 





which implies inclusion (31). 


As an example, we now discuss the case where we average a monotone mapping with its inverse. 
It was observed in [6, Example 5.3] that when / : "H —)• ]—oo, +oo] is proper, lower semicontinuous 
and convex, then 

p{fJ*) = Q- (34) 

Employing equation (7) we see that 

n{df,dn = dp{f,n = dq = id. 

We now extend the reach of this fact in order for it to hold in the framework of the resolvent 
average of monotone operators. To this end we first note the following fact: 

Proposition 2.8 Let R : LL ^ T-L be a set-valued and monotone mapping such that R = R~^. 
Then graii C grald. Consequently, if R is maximally monotone, then R = Id. 

Proof. Suppose that {x,u) G giaR, then we also have {u,x) G graR. Because of the monotonicity 
of R we now have 0 < {x — u,u — x) = — \\x — u|p < 0, that is, x = u. ■ 

Corollary 2.9 The mapping A iTL ^TL is maximally monotone if and only if TZ{A, A~^) = Id. 

Proof. If TZ{A, A~^) = Id, then since Id is maximally monotone, it is clear from Theorem 2.7 that A 
is maximally monotone. Conversely, suppose that the mapping A :'H maximally monotone. 

Then Theorem 2.2 guarantees that (77(A, A“^)) ^ = TZ{A~^,A) = TZ{A,A~^) while Theorem 2.7 
guarantees that TZ{A,A~^) is maximally monotone. Consequently, Proposition 2.8 implies that 
77(A,A-i) =Id. ■ 

Now we address domain and range properties of the resolvent average. A natural question is 
whether more precise Formulae than Formulae (32) can be attained. A precise formula for the 
domain of the proximal average of functions is [6, Theorem 4.6]. It asserts that given proper, 
convex and lower semicontinuous functions fi :'H ^ ]—co, +oo] , i G I, then 

domp^(f. A) = ^Ajdom/i. 
iei 

As we shall see shortly, such precision does not hold in general for the resolvent average. However, 
we now aim at obtaining nearly precise formulae for the domain and range of the resolvent average. 
To this end, we first recall that the relative interior of a subset C of Ti, which is denoted by riC, is 
the subset of Ti which is obtained by taking the interior of C when considered a subset of its closed 
affine hull. We say that the two subsets C and D oiTL are nearly equal C = D and nC = riD. 
In this case we write 0 0:^0. In order to prove our near precise domain and range formulae we will 
employ the following fact which is an extension (to the case where we sum arbitrary finitely many 
rectangular mappings) of the classical and far reaching result of Brezis and Haraux [17] regarding 
the range of the sum of two rectangular mappings: 
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Fact 2.10 (Pennanen) [28, Corollary 6] Suppose that for each i £ I, Ai : T-L ^ T-L is monotone 
and rectangular. If A = Ai is maximally monotone, then 

ran ran Ai. (35) 

iei iei 

Theorem 2.11 (domain and range of IZ^f) Suppose that for each i ^ I, Ai : H ^ H is maxi¬ 
mally monotone. Then 

ran7^^(A, A) ~ Aj ran Tj, dom7^^(A, A) ~ A* dom Aj. (36) 

ie/ iei 

Proof. We first recall that a firmly nonexpansive mapping T : H ^ P is maximally monotone (see 
[5, Example 20.27]) and rectangular (see [5, Example 24.16]). Thus, we see that all of the mappings 
JfiAi, i G I as well as the firmly nonexpansive mapping J^'fi (a,A) = Yliei maximally 

monotone and rectangular. As a consequence, we may now apply Fact 2.10 in order to obtain 

ran J^7e^(A,A) ^ranAiJ^Ai = ^A^ran J^a^- 

iGl iGl 

Since, given a maximally monotone mapping A : P ^ P, we have domA = dom/xA = ran J^a 
(see Minty’s parametrization (11)), we arrive at the domain formula in (36). We now combine the 
domain near equality with Theorem 2.2 in order to obtain 

ran7^^(A, A) = dom(7?.^(A, A))“^ = dom7^^-i (A“^, A) ~ ^ Aj dom A^ ^ Aj ran Aj. 

iei iei 


We see that by employing the resolvent average we avoid constraint qualifications we had while 
employing the arithmetic average, one of the most obvious of which is we can now average mappings 
the domains of which do not intersect. 


At this point we demonstrate why even in the finite-dimensional case the near equality in (36) 
cannot be replaced by an equality. To this end we consider the following example. 


Example 2.12 [2, Example 5.4] discussed the function / : ^ ]~oO) +oo]j defined by 


f{x,y) 


-./xy, x>0,y>0; 

-|-oo, otherwise. 


In [2] the function / was presented as an example of a proper, lower semicontinuous and sublinear 
function which is not subdifferentiable at certain points of the boundary of its domain, where 
the boundary is (M+ x {0}) U ({0} x M+). In fact, it was observed in [2] that the only point on 
the boundary of dom 9/ which belongs to dom 9/ is the origin. We now consider the function 
g —)• ]—oo, +oo] defined by 

, ^ ^ rn _L U /-a/(1 - \x\)y, -l<®<l,0<y; 

g{x,y) = nral^{f{l-x,y),f{l + x,y)] = < 

1 + 00 , otherwise. 
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We set D = int dom g = {(x,y)\ —1 < x < 1, 0 < y}. Then it follows that g is lower semicontinuous, 
convex and domS^ = DU {(—1,0), (1,0)}. Now, we set n = 2, Ai = A 2 = dg, g = I, 0 < A < 
1, Ai = A and A 2 = 1 — A, then TZ{A,X) = dg (see formula (27)) and hence 

dom7?.(A, A) = domS^ = DU {(—1,0), (1,0)} 

/ Z1U{(-1,0),(1 - 2 A, 0 ),( 2 A - 1 , 0 ), (1,0)1 = AidomAi + A 2 domA 2 . 

Letting Ai = A 2 = dg* = {dg)~^ yields the same inequality with ranges instead of domains. Finally, 
we note that equality fails already in (35), that is, since dg* is the subdifferential of a proper, lower 
semicontinuous and convex function, it is rectangular (see [5, Example 24.9]), maximally monotone 
and we have 

lanidg* + dg*) = 2D\J {(-2,0), (2,0)} 7 ^ 2D U {(-2,0), (0,0), (2,0)} = randg* + landg*. 

(For another example of this type, see [7, Example 3.14]). 

2.4 The Fitzpatrick function of the resolvent average 

We relate the Fitzpatrick function of the resolvent average with the Fitzpatrick functions of the 
averaged mappings in the following result: 

Theorem 2.13 (Fitzpatrick function of TZ^) Suppose that for each i £ I, Ai : 71 ^ 71 is 

maximally monotone. Then 

— 'y ^ in particular, (37) 

iei iei 

and 

^ Ai dom C dom (a,a) in particular, ^ Ai dom FAi F dom F 7 ^(a,a) • (38) 

iei iei 

Proof. For each G I, let Xi, ui and 2 : be points in 71 and let Ti = J^iAi ■ We set (x, u) = Xlie/ 
and T = Yliei — JtJ.'R^{A,\)- Then we employ equation (9) in order to obtain 

{z - Tz,x) + {u,Tz) - {z- Tz,Tz) = ^ Ai(( 2 ; - TiZ,Xi) + {ui,Tiz) - {z - TiZ,Tiz)) 

iei 

- -TiZ,Xi-Xj) + {ui - Uj,TiZ-Tjz) - {TjZ-TiZ,TiZ-Tjz)) 

ii,j)eixi 

= - TiZ,Xi) + {ui,Tiz) - {z - TiZ,Tiz)) 

iei 

■s^ AiAj 
(7 ,j)G/x/ 

-TiZ,Xi) + {ui,Tiz) - {z -TiZ,Tiz)) + ^ ^^||(iii - Uj) - (xi - Xj)|p. (39) 

i£l (2j')E/x7 


- jWiui-Uj) - {Xi-Xj)f + 


{Ui - Uj) - (Xi - Xj) 


+ {TiZ — Tjz) 
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Given a maximally monotone mapping A : T-L ^ T-L, combining the definition (12) of the Fitzpatrick 
function Fa with Minty’s parametrization (11) implies that 

Fa{x, u) = sup [{z - Jaz, x) + {u, Jaz) - {z - Jaz, Jaz)) ■ 

Thus, by employing inequality (39) we obtain 

<'^\F^Ai{.Xi,Ui)+ ^ ^^\\{ui-Uj)-{xi-Xj)f. (40) 

i&I (i,j)£lxl 

For each i £ I, letting {xi,Ui) = {x,u) in inequality (40) we arrive at inequality (37). For each 
i £ I, letting {xi,Ui) £ domF^^. in inequality (40) we see that F^-j^ < oo, that is, we 

obtain inclusions (38) and complete the proof. ■ 


3 Dominant properties of the resolvent average 

3.1 Domain and range properties 

The following domain and range properties of the resolvent average are immediate consequences of 
Theorem 2.11: 

Theorem 3.1 (nonempty interior of the domain, fullness of the domain and surjec¬ 
tivity are dominant) Suppose that for each i £ I, Ai :TL ^ TL is maximally monotone. 

(i) If there exists io £ I such that intdom^jQ / 0 , then int dom7?.^(A, A) / 0 . 

(ii) If there exists io £ I such that dom = H, then dom77.^(A, X) = H. 

(in) If there exists io £ I such that Ai^ is surjective, then IZ^{A,\) is surjective. 

Corollary 3.2 (nonempty interior and fullness of domain are dominant w.r.t. Sup¬ 
pose that for each i £ I, fi : H ^ ]—oo, +oo] is proper, lower semicontinuous and convex. If there 
exists io & I such that intdom/jg / 0, then int domp^(f, A) 7 ^ 0 . If there exists io & I such that 
dom/jp = H, then domp^(f, A) = H. 

Proof. For each i £ I, we set A, = dfi. Suppose that for some io £ I, intdom/jp / 0 . Since 
intdom/jp C domd/jg, we see that intdomAjp 7^ 0 and it now follows from Theorem 3.1(i) that 
int dom7?.^(A, A) 7 ^ 0 . Now equation (7) implies that 0 7 ^ int dom7^^(A, A) = int domdp^(f. A) C 
int domp^(f, A). A similar argument implies that if dom/jp = Pi, then domp^(f, A) =Pi. ■ 

We recall that the function f : PL ^ ]~oo, + 00 ] is said to be coercive if lim|| 3 ,||_,.oo f{x) = 00 . The 
function / is said to be supercoercive if //|| • || is coercive. As a consequence of Theorem 3.1(iii) in 
finite-dimensional spaces we obtain the following result: 
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Corollary 3.3 (supercoercivity is dominant w.r.t. in M") [22, Lemma 3.1(iii)] Suppose 
that H is finite-dimensional and that for each i £ I, fi : T-L ^ ]—cCj +oo] is proper, lower semicon- 
tinuous and convex. If there exists io G I such that is supercoercive, thenp^{i,\) is supercoer- 
cive. 

Proof. For each i G I, we set Ai = dfi. We now recall that in finite-dimensional spaces, a proper, 
lower semicontinuous and convex function / is supercoercive if and only if dom/* = H, which is 
equivalent to H = dom9/* = ran5/ (combine [32, Corollary 13.3.1] with [32, Corollary 14.2.2], or, 
alternatively, see [3, Proposition 2.16]). Thus, since lan Ai^ = PL, then Theorem 3.1(iii) together 
with equation (7) guarantee that ran9p^(f, A) = ran77^ (A, A) = Pi. Consequently, we see that 
p^(f. A) is supercoercive. ■ 


3.2 Single-valuedness 

We shall say that the mapping A ^ His at most single-valued if for every x G PL, Ax is either 
empty or a singleton. 

Theorem 3.4 (single-valudeness is dominant) Suppose that for each i G I, Ai : PL ^ PL is 
maximally monotone. If there exists io G I such that Ai^ is at most single-valued, then 77^ (A, A) 
is at most single-valued. 

Proof. We recall that a maximally monotone mapping is at most single-valued if and only if 
its resolvent is injective (see [11, Theorem 2.1(iv)]). Thus, if is at most single-valued, then 
pAi^ is at most single-valued and is injective. We now apply Corollary l.lO(i) in order to 

conclude that T^ 7 e^(A,A) = i® injective and, consequently, that /x77^(A, A) is at most 

single-valued and so is 77^(A, A). ■ 

Recall that the proper, lower semicontinuous and convex function / : 77 —)• ]—oo, -|-oo] is said to 
be essentially smooth if the interior of its domain is nonempty and if df is at most single-valued. 
This definition of essential smoothness coincides with the classical notions of the same name in 
finite-dimensional spaces (see the paragraph below preceding Corollary 3.8). In terms of essential 
smoothness of the proximal average, we recover the following result: 

Corollary 3.5 (essential smoothness is dominant w.r.t. p^) [ 6 , Corollary 7.7] Suppose that 
for each i G I, fi : PL ^ ]—oo,-|-oo] is proper, lower semieontinuous and convex. If there exists 
io G I such that fi^ is essentially smooth, then p^{{, X) is essentially smooth. 

Proof. For each i G I, we set Ai = dfi. Suppose that for some io G I, fi^ is essentially smooth, 
then Ajg = dfi^ is at most single-valued and intdomAjj, 7 ^ 0 . It follows follows from Corollary 3.2 
that int domp^(f. A) / 0 . Furthermore, Theorem 3.4 guarantees that dp^{i,X) = 77^(A, A) is at 
most single-valued. Consequently, p^(f, A) is essentially smooth. ■ 
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3.3 Strict monotonicity 


Recall that A : T-L ^ Ti is said to be strictly monotone if whenever u € Ax and v G Ay are such 
that X ^ y, then 0 < {u — v,x — y). The resolvent perspective of this issue is addressed in the 
following proposition. 

Proposition 3.6 Suppose that for each i & I, Ti : T-i ^ Ti is firmly nonexpansive and set T = 
AjTj. If there exits io & I such that 

Ti^xfiTi^y => \\Ti^x-Ti^y\\‘^ < (x-y^Ti^x-Ti^y), (41) 

then T has property (41) as well. 

Proof. Suppose that x and y are points in H such that \\Tx — Ty|p = {x — y,Tx — Ty). Then 
Corollary 1.10 implies that Tx — Ty = Ti^x — Ti^y. In particular, we see that 

\\Ti^x - Ti^y\\^ = \\Tx - Ty\\^ = {x - y,Tx - Ty) = {x - y,TigX - Ti^y). 

Consequently, since Ti^ has property (41), we see that Tx — Ty = TigX — Ti^y = 0, as claimed. ■ 

Theorem 3.7 (strict monotonicity is dominant) Suppose that for each i £ I, Ai : H ^ H is 

maximally monotone. If there exists io G I such that Ai^ is strictly monotone, then 7^^ (A, A) is 
strictly monotone. 

Proof. We recall that the maximally monotone mapping A : PL ^ PL is strictly monotone if and 
only if ,Ia has property (41) (see [11, Theorem 2.1(vi)]). Thus, since J^Ai^ has property (41), then 
Proposition 3.6 guarantees that (A,A) = SiG/ has property (41), which, in turn, implies 

that yPZ^{A,\) is strictly monotone and, therefore, so is 7^^(A, A). ■ 

Recall that the proper, lower semicontinuous and convex function f : PL ^ ]—oo,+oo] is said 
to be essentially strictly convex if f* is essentially smooth; / is said to be Legendre if / is both, 
essentially smooth and essentially strictly convex. These definitions of essential strict convex¬ 
ity and Legendreness coincide with the classical notions of the same names in finite-dimensional 
spaces (see the next paragraph). Now suppose that for each i G I, fi : PL ^ ]—oo,-|-oo] is 
proper, lower semicontinuous and convex. We suppose further that there exists io G I such that 
fig is essentially strictly convex. Then /•* is essentially smooth. Consequently, Corollary 3.5 
guarantees that p^-i(f*,A) is essentially smooth. Thus, according to formula (15), the function 
p^(f. A) = (p^(f. A))** = (p^-i (f*. A))* is essentially convex. Consequently, we see that essential 
strict convexity is dominant w.r.t. the proximal average. This line of proof of this fact was carried 
out in [6]. Since in the present paper formula (15), up to an additive constant, was recovered by 
Theorem 2.2, and since essential strict convexity is not affected by the addition of a constant to 
the function, we see that our discussion here does, indeed, recover the dominance of essential strict 
convexity w.r.t. the proximal average. 

Classically, when PL is finite-dimensional, a different path that leads to the same conclusion is now 
available. Indeed, in this case, recall that the proper, lower semicontinuous and convex function 
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/ : "H —)• ]—oo,+oo] is said to be essentially smooth if the interior of its domain is nonempty, 
if / is Gateaux differentiable there and the norm of its Gateaux gradient blows up as we tend 
from the interior to a point on the boundary of its domain. / is said to be essentially strictly 
convex if / is strictly convex on every convex subset of domdf, which is equivalent to df being 
strictly monotone (see [33, Theorem 12.17]). Thus, given that fi^ is essentially strictly convex, 
then dfiQ is strictly monotone. Setting Ai = dfi for every i £ I, Theorem 3.7 guarantees that 
A) = 77^(A, A) is strictly monotone and, consequently, that p^(f, A) is essentially strictly 
convex, as asserted. Summing up both of these discussions, we have recovered the following result: 

Corollary 3.8 (essential strict convexity is dominant w.r.t. p^) [6, Gorollary 7.8] Suppose 
that for each i £ I, fi ^ ]—co, +oo] is proper, lower semicontinuous and convex. If there exists 
io £ I such that fi^, is essentially strictly convex, then p^(f, A) is essentially strictly convex. 

Gombining Gorollary 3.5 together with Gorollary 3.8, we recover the following result; 

Corollary 3.9 (Legendreness is dominant w.r.t. p^) [6, Corollary 7.9] Suppose that for each 
i £ I, fi : % ^ ]—oo,+oo] is proper, lower semicontinuous and convex. If there exists ii £ I such 
that fi^ is essentially smooth and there exists i 2 £ I such that fi.^ is essentially strictly convex, then 
Pf_i{I, A) is Legendre. In particular, if there exists io & I such that /*(, is Legendre, then p^(f, A) is 
Legendre. 


3.4 Uniform monotonicity 

We say that the mapping A : H ^ H is monotone with modulus ip : [0, oo[—>■ [0, oo] if for every two 
points {x,u) and {y,v) in graT, 


- y]]) <{u-v,x- y). 

Clearly, if graT / 0, then (/^(O) = 0. We recall that the mapping A : H is said to be uniformly 
monotone with modulus ip, (/9-uniformly monotone for short, if A is monotone with modulus ip and 
ip{t) = 0 t = 0. We say that the mapping T : H ^ H is firmly nonexpansive with modulus 
ip : [0, oo[—)• [0, oo] if for every pair of points x and y in Li, 

\\Tx - Ty\\^ + ip{\\Tx - Ty\\) < {Tx -Ty,x- y). 

We also recall that the mapping T : H ^ LL is said to be uniformly firmly nonexpansive with 
modulus ip, (/3-uniformly firmly nonexpansive for short, if T is firmly nonexpansive with modulus ip 
and ip{t) = 0 t = 0. For the sake of convenience, we will identify a modulus ip : [0,oo[—>■ [0, oo] 
with ip{\ ■ ]), its symmetric extension to M. With this convention, when we say that ip is increasing 
we mean that 0 < ti < t 2 < 7 ^(i 2 )- 

Proposition 3.10 Suppose that for each i £ I, fi : H ^ [0,oo] is proper, lower semicontinuous, 
convex and /j(0) = 0. Then Pf^{f,X) : Ti —)■ [0, oo] is proper, lower semicontinuous, convex and 
p^(f, A)(0) = 0 . If there exists io & I such that /io(x) = 0 x = 0 , then Pfj.{i, X){x) = 0 4^ x = 0. 
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Proof. Fact 1.3 guarantees that p^{f, A) is lower semicontinuous, convex and that for every x G H, 
p^(f,A)(x)= inf '^\fiiyi) + -(('^Xiq{yi))-q{x)\ (42) 

Since the bracketed term in (42) is greater or equal to zero and vanishes when for each is/, 
yj = X = 0, and since for each i S /, /* is a function which is greater or equal to zero and which 
vanishes at zero, formula (42) implies that p^{f, A) is greater or equal to zero and vanishes at zero. 
Finally, for each i G I, we now set Ai = dfi. Since for each i S /, 0 is a minimizer of fi, we see 
that flic/ 7 ^ 0- If fioi^) = 0 X = 0, then {0} = ^“^0) = flie/Consequently, 
equation (30) together with equation (7) imply that (9p^(/, A)~^(0) = 77^(A, A)“^(0) = {0}. We 
conclude that 0 is the only minimizer of p^{f, A) and, therefore, p^{f, A)(x) = 0 x = 0. ■ 

Proposition 3.11 Suppose that for each i G I, Ti : PL ^ PL is firmly nonexpansive with modulus >pi 

which is lower semicontinuous and convex and set T = Xlie/ Then T is firmly nonexpansive 

with modulus p = pi(<^,A) which is proper, lower semicontinuous and convex. In particular, if 
2 

there exists io G I such that Ti^ is -uniformly firmly nonexpansive, then T is p-uniformly firmly 
nonexpansive. 

Proof. Fact 1.3 guarantees that p = pi(v^, A) is lower semicontinuous, convex and that for every 

2 

t G [0, oo[, 

/’(f)=Pi(<F,A)(t)= inf ^Ai(^i(ti)+ 2r(^Aig(ti)) -g(t)y (43) 

Proposition 3.10 guarantees that p is greater or equal to zero and vanishes at zero. Furthermore, 
if piQ vanishes only at zero, then p vanishes only at zero. Since p is convex, we now see that it 
is increasing. Now, let x and y be points in PL. Then by employing formula (43) we obtain the 
following evaluation 

p{\\Tx - Ty\\) < pl^'^XiWTiX - Tiy\\^ 
iei 

< '^\iPi[\\TiX - Tiy\\) + ^ AillTjX - Tiy\\^ - AjUTjX - Tiy\'^ 

iei iei iei 

< '^XiPi{\\TiX - Tiy\\) + ^ AillTiX - Tjylp - || '^Xi{TiX - Tiy) 

iel iel i€l 

which implies that 

p{\\Tx - Ty\\) + \\Tx - Tyf < ^ A^ (^pi{\\TiX - Tiy\\) + \\TiX - 

iei 

< '^XiiTiX - Tiy,x -y) = {Tx -Ty,x- y). 
iei 

Thus, we see that T is firmly nonexpansive with modulus p. ■ 

As a consequence, we obtain the following result: 
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Theorem 3.12 (uniform monotonicity with a convex modulus is dominant) Suppose that 
for each i ^ I, Ai ■. TL is maximally monotone with modulus <pi which is lower semicontinuous 
and convex. Then TZ^{A, A) is monotone with modulus ip = pe {p, A) which is lower semicontinuous 
and convex. In particular, if there exists zq G / such that Ai^ is pi^-uniformly monotone, then 
TZfj,{A,X) is p-uniformly monotone. 


Proof. First we consider the case /r = 1. To this end we will employ the fact that the max¬ 
imally monotone mapping A : H ^ H is monotone with modulus p if and only if Ja is 
firmly nonexpansive with modulus p. Indeed, employing Minty’s parametrization (11), we see 
that A is uniformly monotone with modulus p if and only if for every x and y in H we have 
p[\\Jax — JavW) < {Jax — JaU, (x — y) — {Jax — Jav)) which is precisely the firm nonexpansive- 
ness of Ja with modulus p. Thus, we see that for each i € I, JAi is firmly nonexpansive with 
modulus Pi. Consequently, Proposition 3.11 guarantees that Jti(a,x) = ^i^Ai is firmly non¬ 
expansive with modulus p = pi(p,X), which, in turn, implies that IZ(A,X) is monotone with 

2 

modulus p. For an arbitrary 0 < /i, we employ formulae (26) and (28) as follows: any map¬ 
ping A : TL ^ TL is yj-monotone if and only if pA is /i<^-monotone. Thus, since we already 
have that TZ(pA,X) is pi (/i(^, A)-monotone, then Tln(A,X) = p~^TZ(pA,X) is p-monotone where 

p = p~^pi{pp, X) = ^p{^p,X) = pe{p,X). Finally, Proposition 3.10 guarantees that if pi^ 
vanishes only at zero, then p vanishes only at zero. ■ 


We recall (see [37, Section 3.5]) that the proper function f : TL ^ ]—oo,-|-oo] is said to be 
uniformly convex if there exists a function p : [0, oo[^ [0, oo] with the property p{t) = 0 t = 0 
such that for every two points x and y inTi and every A G ]0,1[, 

/((I - \)x + Ay) -F A(1 - A)p(||x - yjj) < (1 - A)/(x) -F A/(y). (44) 


The largest possible function p satisfying (44) is called the gauge of uniform convexity of / and is 
defined by 


Pf{t) = inf 


(1 - X)f{x) + Xf{y) - /((I - A)3; -F Ay) 
A(l-A) 


A G ]0,1[, x,y G dom/. 


\x -y\\=t 


We also recall that the proper and convex function f ■. Ti ^ ]—oo,-|-oo] is said to be uniformly 
smooth if there exists a function if : [0, oo[—)• [0,oo] with the property linlt^Q^p{t)/t = 0 such that 
for every two points x and y inTi and every A G ]0,1[ such that (1 — X)x -|- Ay G dom/. 


/((I - \)x + Ay) -b A(1 - A)V’(||x - yjj) > (1 - A)/(x) -b A/(y). (45) 


The smallest possible function satisfying (45) is called the gauge of uniform smoothness of / and 
is defined by 


V’/(i) = sup 


(1 - A)/(x) -b A/(y) - /((I - X)x -b Ay) 
A(l-A) 


A G jo, 1[, x,y eTL, \\x - yjj = t, 
((1 — X)x + Ay) G dom/ 


Fact 3.13 [37, Theorem 3.5.10, (i)<t4>(v)] Suppose that / : "H —)■ ]—oo,-boo] is proper, lower semi¬ 
continuous and convex. Then f is uniformly convex if and only if df is uniformly monotone, in 
which case df is p-uniformly monotone with p = 2py. 
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Consequently, we arrive at the following results: 

Theorem 3.14 (uniform convexity is dominant w.r.t. p^) Suppose that for each i ^ I, 
/i : —)• ]—oo,+oo] is proper, lower semicontinuous, convex and there exists io G I such that 

is uniformly convex. Then p^{i,\) is uniformly convex. 

Proof. For each i G I we set At = dfi. Since fi^ is uniformly convex, Fact 3.13 guarantees that there 
exists a lower semicontinuous and convex modulus (pi^ such that Ai^ is -uniformly monotone. 
Consequently, Theorem 3.12 together with equation (7) guarantee that 7^^(A,A) = A) is 

uniformly monotone, which, in turn, implies that p^{^, A) is uniformly convex. ■ 

Fact 3.15 [37, Theorem 3.5.5] Suppose that / : —)• ]—oo,-|-oo] is proper, lower semicontinuous 
and convex. Then (i) / is uniformly convex if and only if f* is uniformly smooth and (ii) / is 
uniformly smooth if and only if f* is uniformly convex. (Within our reflexive settings (i) and (ii) 
are equivalent.) 

Theorem 3.16 (uniform smoothness is dominant w.r.t. pfl) Suppose that for each i G I, 
fi'.TL^ ]—oo,-|-oo] is proper, lower semicontinuous, convex and there exists i^ G I such that fi^ 
is uniformly smooth. Then p^{i,X) is uniformly smooth. 

Proof. Fact 3.15 guarantees that ff^ is uniformly convex. Consequently, by Theorem 3.14, 
p^-i(f*,A) is uniformly convex. Finally, Applying Fact 3.15 together with formula (15) implies 
that p^(f, A) = Pf_i{{, A)** = p^-i (f*, A)* is uniformly smooth. ■ 

Remark 3.17 A remark regarding the sharpness of our results is now in order. Under the general¬ 
ity of the hypotheses of Theorem 3.12, even when given that for each i G I, ipi is the largest possible 
modulus of monotonicity of A*, it does not hold that ip = pi± {(f, A) is necessarily the largest possible 
modulus of monotonicity of 7^^(A, A). In fact, the largest modulus of monotonicity of TZ^{A,\) 
cannot, in general, be expressed only in terms of p, (f and A but depends also on A. To this end, we 
consider the following example which illustrates a similar situation for functions and, consequently, 
for their subdifferential operators. We will illustrate this issue outside the class of subdifferential 
operators in Example 3.29 of the following subsection. 

Example 3.18 Let f : TL ^ ]—oo,-|-oo] be a proper, lower semicontinuous and convex function 
such that ipf = 0 and iff = tjo}- Among a rich variety of choices, one can choose f = ic 
where C is a closed half-space. For such a choice of /, one easily verifies that, indeed, by their 
definitions, = 0 and ipf = t{o}- Then it follows that / is neither uniformly convex nor uniformly 
smooth. Consequently, Fact 3.15 implies that also f* is neither uniformly convex nor uniformly 
smooth. However, employing formula (34), we see that p{f, /*) = q which is both, uniformly convex 
and uniformly smooth (in fact, as we recall in the following subsection, q is strongly convex and 
strongly smooth). Thus, we see that and '0p^(f,A) cannot, in general, be expressed only in 

terms of p,(pf,ipf and A since, for example, in the case of p{f,f) = / we have the same weights 
= A 2 = ^, the same /i = 1 and the averaged functions have the same gages of uniform convexity 
and smoothness which are 0 and t{o}, respectively, as in the case p{f, /*) = q. However, iPp^jj) = 0 
and ipp(fj) = t{o}, that is, p{f,f) is neither uniformly convex nor uniformly smooth. 
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Remark 3.19 Before ending the current discussion a remark regarding the hypothesis of Theo¬ 
rem 3.12 is in order. In the general framework of monotone operators, we are not aware of a study 
of finer properties of the modulus of uniform monotonicity. In particular, existence of a convex 
modulus (like in the case of uniformly monotone sub differential operators for which there exists 
a modulus which is convex and which possesses also other attractive properties (see [37, Section 
3.5]), which is crucial in the proof of Theorem 3.12, is unavailable to us. At this point we relegate 
such a finer study for future research. 


3.5 Strong monotonicity and cocoercivity 

We say that the mapping A : T-L ^T-L is e-monotone, where e > 0, if A — e Id is monotone, that is, 
if for any two points {x,u) and {y,v) in graA, 

e||a; - y\f <{v-u,x- y). 

In particular, a 0-monotone mapping is simply a monotone mapping. We now recall that A is said 
to be strongly monotone with constant e, e-strongly monotone for short, if it is e-monotone with 
0 < e. Clearly, e-monotone implies e'-monotone for any 0 < e' < e. Letting ip{t) = et^, we see that 
A is e-monotone if and only if A is monotone with modulus y?. Thus, the subject matter of our 
current discussion is a particular case of our discussion in the proceeding subsection. However, in 
view of the importance of strong monotonicity, cocoercivity, strong convexity, strong smoothness 
and Lipschitzness of the gradient (all which will be defined shortly), we single out these subjects 
and treat them separately. Moreover, in the present discussion we add quantitative information in 
terms of explicit constants of the above properties. To this end, we will make use of the following 
notations and conventions. 

First we fix the following conventions in [0, ooj: 0“^ = oo, oo“^ = 0 and 0 • oo = 0. For 

<S'C7fwefixoo-5 = 7fifO€S' and oo • 5 = 0 if 0 ^ 5. We will apply these conventions 

in the case where "H = M in order to calculate terms of the form aid and aq where a € [0,oo], 
however, these calculation hold in any Hilbert space T-L. With these conventions at hand, it now 
follows that ooq = ijo}; (oog)* = 0 and d{ooq) = clijo} = -^{0} = oo • Id = oodq. Consequently, 
for every a G [0,oo] we deduce the following formulae: (aq)* = a~^q, daq = aid = adq and 
d{aq)* = a~^ Id = (a Id)“^ = {daq)~^. 

Suppose that for each f G /, 0 < a* < oo and set a = (ai • • • , a„). Then we define 

rfj,{a,X) = +and r(Q:, A) = ri(Q:, A). (46) 

iGl 

We note that 0 < if and only if there exists io & I such that 0 < ajg and r^(Q:, A) < oo 

if and only if there exists io G / such that aj^ < oo. For each i £ I we set /* = Oiq and 

Ai = aild = dfi- Then by combining our settings and calculations above with either a direct 
computations or with our formulae from Section 2 (namely, formulae (4), (15), (20) and (26)), the 
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following properties of follow: 


7^^(A, A) = r^(Q;, A) Id, 

= r^{a,\)q, 

rf,{a,\}~^ = that is, r^-i (q;“^, A)"^ = r^(Q:, A) 

r^(a. A) = n~^r{na, A). 


(47) 

(48) 

(49) 

(50) 


For positive real numbers ai, formnla (48) was obtained in [6, formula (25)]. 

Theorem 3.20 (strong monotonicity is dominant) Suppose that for each i G /, e* > 0, 

Ai ^ % is maximally monotone and Ci-monotone. Then 1Z^{A,X) is e-monotone where 
e = r^(e,A). In particular, if there exists io G I, such that Ai^ is Ci^-strongly monotone, then 
IZfj_{A,X) is e-strongly monotone. 

Proof. For each G I we let </3j(t) = = 2ei{t‘^f2). Then Ai is monotone with modulus ipi. 

Consequently, Theorem 3.12 guarantees that 77.^(A, A) is monotone with modulus ip = pi±{(p,X). 
By employing formulae (48) and (50) we see that for every t > 0, ip{t) = r^ (2e, A)(t^/2) = r^(e, A)t^ 
which means that 77.^(A, A) is e-monotone where e = r^{e, A). In particular, if there exists zq G I, 
such that ejg > 0, then r^(e. A) > 0. ■ 

We recall that the mapping A -.Ti ^Ti is said to be e-cocoercive, where e > 0, if A~^ is e-strongly 
monotone, that is, if for every pair of points (x,u) and {y,v) in graA, ejju — ujp < {u — v,x — y). 
The following result is an immediate conseqnence of Theorem 3.20. 

Corollary 3.21 (cocoerciveness is dominant) Suppose that for each i G I, Ci > 0, Ai : H ^ H 

is maximally monotone and A~^ is Ci-monotone. Then (77.^(A, A))~^ is e-monotone where e = 
r^-i(e,A). In particular, if there exists zq G / such that Ai^ is eig-cocoercive, then 7^(A,A) is 
e-cocoercive. 

Proof. Since for each i G I, A~^ is ej-monotone, then Theorem 3.20 together with Theorem 2.2 
guarantee that (77.^(A, A))“^ = 7^^-i(A”^, A) is e-monotone. ■ 

We say that the proper function / : 7^ —)• ]—oo,-|-oo] is e-convex, where e > 0, if / is convex 
with modulus ip{t) = (see (44)). In particular, a 0-convex function is simply a convex function. 
We recall that / is said to be strongly convex with constant e, e-strongly convex for short, if / is 
e-convex and e > 0. We say that the proper and convex function f -.TL ^ ]— oOj +oo] is e-smooth, 
where e > 0, if / is smooth with modulus 'ip{t) = -^t^ (see (45)). In particular, a 0-smooth function 
is any proper and convex function. We now recall that / is said to be strongly smooth with constant 
e, e-strongly smooth for short, if / is e-smooth and e > 0. 

Fact 3.22 [37, Corollary 3.5.11 and Remark 3.5.3] Suppose that f : H ^ ]—oo,-|-oo] is proper, 
lower semicontinuous and convex. Then the following assertions are equivalent: 

(i) / is e-convex; 
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(ii) df is e-monotone; 

(iii) f* is e-smooth. 


If e > 0, assertions (i), (ii) and (iii) above are equivalent to the following assertion: 


(iv) dom/* = H, f* is Frechet differentiable on H and df* = V/* is \-Lipschitz. 


As a consequence, we obtain the following results: 

Theorem 3.23 (strong convexity is dominant w.r.t. p^) Suppose that for each i £ I, fi : 

H —>■ ]—oo,+oo] is proper, lower semicontinuous and Ci-convex. Then p^{i, X) is e-convex where 
e = r^(e, A). In particular, if there exists io £ I such that fi^ is Ci^-strongly convex, then p^(f, A) 
is e-strongly convex. 

Proof. For each i £ I we set Aj = dfi. Then Fact 3.22 guarantees that Ai is ej-monotone. 
Consequently, Theorem 3.20 together with equation (7) imply that 7^^(A,A) = 9p^(f, A) is e- 
monotone which, in turn, implies that p^(f. A) is e-convex. In particular, if there exists iq £ I such 
that /ip is ejg-strongly convex, then p^(f. A) is e-strongly convex. ■ 

Theorem 3.24 (strong smoothness is dominant w.r.t. p^) Suppose that for each i £ I, 
fi : H ^ ]—oo,-|-oo] is proper, lower semicontinuous and Ci-smooth. Then p^(f. A) is e-smooth 
where e = r^-i(e. A). In particular, if there exists io £ I such that fig is Cig-strongly smooth, then 
p^(f, A) is e-strongly smooth. 

Proof. Fact 3.22 asserts that each f* is e-convex. Consequently, Theorem 3.23 and formula (15) 
guaranty that (f*. A) = p^(f, A)* is e-convex which, in turn, imply that p^{i, A) = Pfj,{I, A)** = 
p^-i(f*,A)* is e-smooth. ■ 

Theorem 3.25 (having a Lipschitz gradient is dominant w.r.t. p^) Suppose that for each 
i £ I, fi : H ^ ]—oo,-|-oo] is proper, lower semicontinuous, convex and set Ai = dfi. Suppose 
further that there exist 0 Iq <£ I such that for every i £ Iq, fi is Frechet differentiable on PL, X/ ff 
is Ci-Lipschitz and for every i ^ Iq set e* = oo. Then p^(f. A) is Frechet differentiable on Fi and 
7^^(A, A) = Vp^(f, A) is e-Lipschitz where e = r^(e. A). 

Proof. Fact 3.22 guarantees that for each i £ I, ff is A.^onvex. By applying Theorem 3.23 
we see that p^-i(f*,A) is ^-convex where ^ = r^-i(e“^,A). Furthermore, since Iq 0, we see 
that 0 < i < oo and, consequently, that p^-i(f*. A) is ^-strongly convex. By applying Fact 3.22 
together with equation (7) and equation (15) we conclude that p^(f. A) = p^-i(f*. A)* is Frechet 
differentiable on Fi and that IZffA,\) = dpffI,X) = Vp^(f, A) is e-Lipschitz where, by applying 
formula (49), e = r^-i (e“^, A)“^ = r^(e. A). ■ 
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Remark 3.26 A remark regarding the sharpness of our results is now in order. Although in 
particular cases, our constants of monotonicity, Lipschitzness and cocoercivity of the resolvent 
average as well as the constants of convexity and smoothness of the proximal average are sharp, 
in general, they are not. Furthermore, such sharp constants cannot be determined only by /x, the 
weight A and the given constant e even if the latter is sharp, but depend also on the averaged 
objects as well. We now illustrate these situations by the following examples. 

Example 3.27 For each i S / let 0 < e* < oo, fi = eiq and Ai = Id = V/j. Then for each i £ I, 
Ai is Cj-strongly monotone which is equivalent to fi being e-strongly convex. As we have seen by 
formulae (47) and (48) we have 77^(A, A) = r^(e, A)Id which is r^(e, A)-strongly monotone and 
p^(f. A) = r^(e, A)g which is r^(e, A)-strongly convex. Furthermore, for any e' > r^(e,A) we see 
that 77^(A, A) — e' Id is not monotone, that is, 77^(A, A) is not e'-monotone, and that p^(f. A) — e'q 
is not convex, that is, p^(f, A) is not e'-convex. Thus, we conclude that e = r^(e,A) is a sharp 
constant of strong monotonicity of the resolvent average and as a constant of strong convexity of 
the proximal average in this example. 

Example 3.28 We consider the settings in Example 3.18. We see that neither / nor /* is strongly 
convex nor strongly smooth. Also, neither df nor df* is strongly monotone or Lipschitz continuous. 
However, p{f, /*) = q is 1-strongly convex and 1-strongly smooth and TZ{df, df*) = Id is 1-strongly 
monotone and 1-Lipschitz. Letting ei = 62 = 0 (which is the only possible constant of monotonicity 
of df and of df*, and the only possible constant of convexity and smoothness of / and /*), we 
see that e = r(e. A) = 0. Thus, we conclude that e is not sharp in this case. On the other 
hand, e = 0 will be the sharp constant of convexity when we consider p( 0 , 0 ) = 0 and a sharp 
constant of monotonicity and Lipschitzness of 77(0,0) = 0 where the given p, A and e are the 
same. Thus we conclude that the sharp constants of monotonicity, Lipschitzness and cocoercivity 
of the resolvent average as well as the sharp constants of convexity and smoothness of the proximal 
average cannot, in general, be determined only by the corresponding constants of the averaged 
objects, the parameter p, and the weight A. 

Example 3.29 Outside the class of subdifferential operators, we consider the following settings: 
let Ai = A 2 = ^, let Ai be the counterclockwise rotation in the plane by the angle 0 < a < | and 
let A 2 = Af^ be the clockwise rotation by the angle a. Then Ai and A 2 are e-monotone where 
e = cos a < 1 is sharp. In particular, for a = Ai and A 2 are not strongly monotone. However, 
by employing formula (2.8), we see that TZ{Ai,A 2 ) = Id which is 1-strongly monotone. On the 
other hand, TZ{A\, A\) = Ai is e-monotone where, again, e = cos a is sharp. Thus, this is another 
demonstration to the fact that the sharp constant of monotonicity of the resolvent average does 
not depend only on the constants of monotonicity of the averaged mappings, the weight A and the 
parameter p. We will analyze a variant of this example in order to discuss Lipschitzness outside 
the class of subdifferential operators in Example 5.11. 


3.6 Disjoint injectivity 

We recall that the mapping A ■.'H ^T-iis said to be disjointly injective if for any two distinct point 
X and y in %, Ax n Ay = 0. 
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Theorem 3.30 (disjoint injectivity is dominant) Suppose that for each i £ I, Ai : T-L ^ H is 

maximally monotone. If there exists io & I such that Ai^ is disjointly injective, then IZ^{A,X) is 
disjointly injective. 

Proof. We recall that the maximally monotone mapping A : H ^ His disjointly injective if and only 
if Ja is strictly nonexpansive, that is, for any two distinct points x and y in Pi, \\Jax—JavW < ll^“y|| 
(see [11, Theorem 2.1(ix)]). We also note that A is disjointly injective if and only if pA is disjointly 
injective. Thus, since for every i € I, JfiAi is nonexpansive and since is strictly nonexpansive, 
then the convex combination J^'ji (a,A) = \JfiAi is strictly nonexpansive, which, in turn, 

implies that 7?.^(A, A) is disjointly injective. ■ 

Remark 3.31 Let PL be finite-dimensional and let / : "H —^ ]—oo,-|-oo] be proper, lower semicon- 
tinnons and convex fnnction. Then the disjoint injectivity of df is equivalent to the essential strict 
convexity of / which is equivalent to the essential smoothness of f* (see [32, Theorem 26.3]). Thus, 
in the hnite-dimensional case, once again, we recover Corollary 3.5, Corollary 3.8 and Corollary 3.9, 
that is, essential smoothness, essential strict convexity and Legendreness are dominant properties 
w.r.t. the proximal average. 


4 Recessive properties of the resolvent average 


We begin this section with the following example of a recessive property: 

Example 4.1 (being a constant mapping is recessive) Suppose that for each i ^ I, Ai : PL ^ 
PL is the constant mapping x >->• Zi. Then A) is the constant mapping x Indeed, 

the mapping A : % ^ % is the constant mapping x eA z ii and only if ,Ja is the shift mapping 
X eA X — z. Thus, we see that = Sie/ KJ/iAi is the shift mapping x >-a x — \zi 

and, consequently, that IZ^{A,X) is the constant mapping x e-;- However, if we let 

Ai be any constant mapping, A 2 be any maximally monotone mapping which is not constant, 
0<A<1, Ai = A and A 2 = 1 — A, then is a shift, J^A 2 is not a shift and = 

Ai J/iAi + (1 ~ Ai) J^A 2 is not a shift. Consequently, 7^^(A, A) is not a constant mapping. Summing 
up, we see that being a constant mapping is recessive w.r.t. the resolvent average. 


4.1 Linearity and affinity 

We begin our discussion with the following example: 

Example 4.2 We set f = \\ ■ \\, Ai = df and A 2 = 0. Then 

i 0, if Ijxll < 1 
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and Ja 2 = Id (see [5, Example 23.3 and Example 14.5]). We see that Jai is not an affine relation 
and Ja 2 is linear. However, letting 0<A<1, Ai = A and A 2 = 1 — A, then 


Jn(A,\)X = XJaiX + (1 - X)Ja2X 


(1 - A||^^ X, if ||x|| > 1; 
(1 — X)x, if ||x|| < 1, 


which is not an affine relation. Thus, by employing Fact 1.16, we conclude that TZ{A, A) is not an 
affine relation. 


Example 4.2 demonstrates that linearity and affinity are not dominant properties w.r.t. the 
resolvent average. On the other hand, since the sums and inversions in the definition of TZ^{A,X) 
preserve linearity and affinity, we arrive at the following observation: 

Corollary 4.3 (Linearity and affinity are recessive) Suppose that for each i £ I, Ai : T-L ^ Ti 

is a maximally monotone linear (resp. affine) relation. Then 7^^(A, A) is a maximally monotone 
linear (resp. affine) relation. 


4.2 Rectangularity and paramonotonicity 

We recall Definition 1.14 of rectangular and paramonotone mappings and consider the following 
example: 

Example 4.4 In M^, let Ai = IVrxIo}- Then by Fact 1.6, Jai is the projection on M x {0}. Since 
Ai is a subdifferential of a proper, lower semicontinuous and convex function, it is rectangular 
(see [5, Example 24.9]) and paramonotone (see [5, Example 22.3]). Let H 2 : —>■ be the 

counterclockwise rotation by 7r/2. Then by employing standard matrix representation we write 

Tyii = T’rxIo} “ (^0 0) ’ ~ (1 0 ) ’ ~ 2 ~ ^ ~ 

Letting Ai = A 2 = we obtain 

7^(A) = (iJ^, + iJ^,)-l-Id=(J " 2 ^) and 7^(A)+ = i (7^(A) + 7^(A)T) = . 

By employing Fact 1.15 we see that A 2 as well as TZ{A, A) are neither rectangular nor paramonotone. 

In view of Example 4.4 it is clear that rectangularity and paramonotonicity are not dominant 
properties w.r.t. the resolvent average. We now prove the recessive nature of these properties. We 
begin with rectangularity. 

Theorem 4.5 (rectangularity is recessive) Suppose that for each i £ I, Ai : TL ^ H is rect¬ 
angular and maximally monotone. Then 7^^(A, A) is rectangular. 
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Proof. The mapping A : Ti ^ Ti is rectangular if and only if fiA is rectangular as can be seen 
from (13). Thus, by employing (14) we see that 7?.^(A, A) is rectangular as soon as dom A) x 

ran/x7?.^(A, A) C dom Indeed, since for each i £ I, dom fiAi x ran/xAj C dom F^Ai, by 

employing inclusion (31) and then inclusion (38) we arrive at 

dom TZ^{A, A) X ran 7^^(A,A) C 'y ^ Aj(dom /iAj X ran /rA) C E \i dom F^Ai 

iel i&I 

C domF;^^(A,A), 

as asserted. ■ 

In order to prove that paramonotonicity is recessive, we will make use of the following result: 

Proposition 4.6 Suppose that for each i £ I, Ti ■. Pi ^ Pi is firmly nonexpansive and set T = 
Then: 


(i) If for each i £ I, given points x and y in Pi, 


TiX - = {x- y, Fx - Fy) 


FiX = F{TiX + y - Fiy) 
Fiy = F{Tiy + x- Fix), 


(51) 


then T also has property (51). 

(ii) If there exists io £ I such that Ti^ has property (51) and is injective, then F has property (51) 
and is injective. 


Proof, (i) Suppose that x and y are points in Pi such that \\Fx — Ty\\^ = {x — y,Tx — Ty). Then 
Corollary 1.10 guarantees that TjX — T^y = Fx — Ty for every i £ I. Employing property (51) of 
the Tj’s, we obtain the set of equalities in (51). Consequently, we see that 

Tx = ^ XiFx = ^ XiF{Fx + y- Fy) = ^ XiF{Tx + y- Ty) = T{Tx + y - Ty) 

i£l iel i£l 

and, similarly, that Ty = T[Ty + x — Tx). (ii) In the same manner as in the proof of (i), if 
llTx — Ty\\^ = {x — y,Tx — Ty), then Fx — Fy = Fx — Fy = F^x — F^y for every i £ I. Since 
Fq is injective and has property (51), then, in fact, x — y = F^x — F^y. Thus, we conclude that 
X = Tx + y — Fy, equivalently y = Fy + x — Fx, which confirms that F has property (51). Finally, 
Proposition l.lO(i) guarantees that T is also injective. ■ 

Theorem 4.7 (paramonotonicity is recessive) Suppose that for each i £ I, '■ H ^ Pi is 

maximally monotone and paramonotone. Then Plfj,{A, X) is paramonotone. 

Proof. First we consider the case p, = 1. We recall that the maximally monotone mapping A : 
Pi ^ Pi IS paramonotone if and only if Ja has property (51) (see [11, Theorem 2.1(xv)]). Thus, 
since each J^. has property (51), then Proposition 4.6(i) guarantees that = Yliei 


28 


also has property (51), which, in turn, implies that TZ{A, A) is paramonotone. For arbitrary 0 < //, 
we note that the mapping A : T-L ^ Ti is paramonotone if and only if fj,A is paramonotone. Since 
for each i G I, fiAi is paramonotone, so is Tl{fiA,X). Consequently, formula (26) implies that 
fi~^TZ{fiA, X) = TZ^{A,X) is paramonotone. ■ 


4.3 A:-cyclic monotonicity and cyclic monotonicity 


We recall that the mapping A : H ^ H is said to be k-cyclically monotone, where A: G {2,3,... }, 
if any k pairs {xi,ui),..., {xk,Uk) G gvaA, letting Xk+i = xi, satisfies 0 < Xj — Xj+i). 

The mapping A is said to be cyclically monotone if it is ^-cyclically monotone for every k G 
{2,3,...}. Rockafellar’s well known characterization from [30] asserts that proper, maximally 
monotone and cyclically monotone mappings are precisely the subdifferentials of proper, convex 
and lower semicontinuous functions. 


Example 4.8 Let "H = M^. We set n = 2, A = (1/3, 2/3), we let Ai be the identity and we let A 2 
be the mapping obtained by the counter-clockwise rotation by 7 r/ 2 . Then Ai is cyclically monotone 
while A 2 is monotone but not 3-cyclically monotone (see [2, Example 4.6] for further discussion of 
/c-cyclic monotonicity of rotations by tt/A:). Then, by employing matrix representation, we obtain 


7^(A,A) 


13 V 12 



We now let xi = xa = 0, X 2 = ei and X 3 = 62 where (ei, 62 ) is the standard basis of M^. Then 
3 

'Y^{Tl{A,X)xi,Xi - Xi+i) = (7^(A, A)ei,ei - 62 ) -h (7^(A, A)e 2 , 62 ) = -2/13 < 0. 
Thus, we see that 7^( A, A) is not 3-cychcally monotone. 


In view of Example 4.8, the property of A;-cyclic monotonicity is not dominant w.r.t. the re¬ 
solvent average. In order to conclude the recessive nature of A;-cyclic monotonicity and of cyclic 
monotonicity we recall the following: By employing cyclic monotonicity, the convexity of the set of 
proximal mappings was recovered in [2, Theorem 6.7]. In other words, if we suppose that for each 
i G I, Ai ^ Ti. is maximally monotone and cyclically monotone, then 7^(A, A) is maximally 
monotone and cyclically monotone. Since the proof of this result was actually carried out for every 
fixed k, it, in fact, holds also for A:-cychcally monotone mappings. Summing up, we arrive at the 
following conclusion: 

Theorem 4.9 (A:-cyclic monotonicity and cyclic monotonicity are recessive) Suppose that 
for each i G I, Ai : T-L ^ T-L is maximally monotone. If for every i G I, Ai is k-cyclically monotone, 
then TZfj_{A, X) is k-cyclically monotone. If for every i G I, Ai is cyclically monotone, then IZ^{A, A) 
is cyclically monotone. 
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Proof. The case where ^ = 1 follows from our discussion above. For arbitrary ^ > 0, we note 
that the mapping A : T-L ^ T-L is ^-cyclically monotone (cyclically monotone) if and only if the 
mapping fj,A is ^-cyclically monotone (cyclically monotone). Thus, we see that TZ{fiA,X) is k- 
cyclically monotone (cyclically monotone), and, consequently, by employing formula (26), so is 


4.4 Weak sequential closedness of the graph 

The mapping T : PL ^ PL is said to be weakly sequentially continuous if it maps a weakly convergent 
sequence to a weakly convergent sequence, that is, Xn ^ x ^ Txn ^ Tx. We recall that the 
maximally monotone mapping A : PL ^PL has a weakly sequentially closed graph if and only if Ja 
is weakly sequentially continuous (see [11, Theorem 2.1(xxi)]). 

Example 4.10 Within the settings of Example 4.2, we consider the case where PL = f^(N) and 
{ei,e 2 ,...} is its standard basis. Then, for every n £ N, we set Xn = ei + e^. Consequently, 
Xn Cl and Ja^Xu = (1 — l/\/2)x„ ^ (1 — l/\/2)ei while Ja^^i = 0- Thus, Jai is not weakly 
sequentially continuous and Ja 2 is- Furthermore, 

’^'R,{A,X)Xn — ^iJAiXu T — -^1(1 ^ j^f^^Xn “t" P’lXn 

^ Ai(l - 1/V2)ei + Aaei = (1 - Ai/V2)ei. 

Since = A 2 ei, we see that Jti(^a,x) is not weakly sequentially continuous, which, in turn, 

implies that the graph of Pt{A, A) is not weakly sequentially closed, although, the graph of A2 is. 

We see that the weak sequential closedness of the graph is not a dominant property w.r.t. the 
resolvent average. 

Corollary 4.11 (weak sequential closedness of the graph is recessive) Suppose that for 
each i £ I, Ai : PL ^ PL is maximally monotone with a weakly sequentially closed graph. Then 
Plfj,{A,X) has a weakly sequentially closed graph. 

Proof. Since for each i £ I, J^^Ai is weakly sequentially continuous, so is (a,a) = 
Consequently, Pl{A, X) has a weakly sequentially closed graph. ■ 


4.5 Displacement mappings 


The mapping D : PL ^ PL is said to be a displacement mapping if there exists a nonexpansive 
mapping N : PL ^ PL such that H = Id —N, in which case D is maximally monotone. 


Example 4.12 Let n = 2, Ai = A 2 = ^, 0 < oi = a, 0 < 02 = /d, Ai 
Then by applying formula (47) we obtain 


77(A, A) = r{a, A) Id 


Oi P P P ‘2(y.fd 

2paP 13 


Id. 


a Id and A 2 = (3 Id. 


30 



Now we let a = 2 and /3 = 5. Then Ai is a displacement mapping, A 2 is not a displacement 
mapping and TZ{A, A) = 3Id is not a displacement mapping. 

In view of Example 4.12, we see that being a displacement mapping is not a dominant property 
w.r.t. the resolvent average. In order to prove that being a displacement mapping is recessive we 
will make use of the following result: 

Proposition 4.13 The maximally monotone mapping A : TL ^ TL is ^-strongly monotone if and 
only if A~^ is a displaeement mapping. 

Proof. The assertion that the mapping A is ^-strongly monotone is equivalent to ^ ^ Id +Mi 

for a maximally monotone mapping Mi, which, in turn, is equivalent to ^ = ^Id+M 2 o (^Id) 
for a maximally monotone mapping M 2 (let M 2 = Mi o (2Id)). By employing equation (18), 
this is equivalent to A~^ = 2[Id—(M 2 ”^ + Id)“^]. Finally, this is equivalent to A~^ = 2(Id—F) 
for a firmly nonexpansive mapping F (let F = which, in turn, is equivalent to A~^ = 

2(Id —(Id +iV)/2) = Id —N for a nonexpansive mapping N (let N = 2F — Id). ■ 

Corollary 4.14 The maximally monotone mapping N : TL ^ TL is nonexpansive if and only if 
N = 2 Jb — Id for a maximally monotone and nonexpansive mapping B. 

Proof. Since ^{N + Id) is ^-strongly monotone, the assertion {B + Id)“^ = Jb = + Id) is 

equivalent to B + Id being a displacement mapping, that is Id+B = Id—for a nonexpansive 
mapping N', that is, F is a nonexpansive mapping. ■ 

Corollary 4.15 (being a displacement mapping is recessive) Suppose that for each i ^ I, 
Ai : TL ^ TL is a displaeement mapping. Then TZ{A, A) is a displacement mapping. 

Proof. By employing Proposition 4.13 we see that for each i £ I, A~^ is (l/2)-strongly monotone. 
Consequently, Theorem 3.20 guarantees that {TZ{A, A))”^ = Tl{A~^, A) is (l/2)-strongly monotone, 
which, in turn, implies that TZ{A, A) is a displacement mapping. ■ 


4.6 Nonexpansive monotone operators 

In Example 4.12, we let a = 1 and /? = 5. Then Ai = Id is nonexpansive, A 2 = 5 Id is not 
nonexpansive and TZ{A,X) = 2Id which is not nonexpansive. Thus, we see that nonexpansiveness 
is not a dominant property. 

Theorem 4.16 (nonexpansiveness is recessive) Suppose that for each i £ I, Ai : TL ^ TL is 
a nonexpansive and monotone mapping. Then TZ{A, A) is nonexpansive. Furthermore, for each 
i £ I, Ai = 2JBi — Id where Bi is maximally monotone, nonexpansive and TZ{A, A) = 2Jb — Id 
where B is the maximally monotone and nonexpansive mapping given by B = ^iBi. 
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Proof. Since the Afs have full domain and are continuous, they are maximally monotone. Employ¬ 
ing Corollary 4.14, we see that the Bfs are maximally monotone and nonexpansive (and have full 
domain). Furthermore, we have 


JnA,x) = E = E = E ° (5 Id) = E + 1^) ° w) 

iel iel i&I i&I 

= (.B + Id)o(ild) = {2Jb)-\ 


Thus, we see that TZ{A, X) 


2Jb — Id, as asserted. 


5 Miscellaneous observations and remarks 


In our last section, we consider combinations of properties, indeterminate properties and other 
observations and remarks. 


5.1 Paramonotonicity combined with single-valudeness 

Theorem 5.1 (paramonotonicity combined with single-valudeness is dominant) Suppose 
that for each i ^ I, Ai : PL ^ PL is maximally monotone. If for some io € I, djp is paramonotone 
and at most single-valued, then so is IZ^{A, X). 

Proof. We recall that the maximally monotone mapping A : PL ^ PL is at most single-valued if and 
only if Ja is injective (see [11, Theorem 2.1(iv)]). We also recall that A is paramonotone if and only 
if Ja has property (51). Thus, we see that is injective and has property (51). Consequently, 
Proposition 4.6(ii) implies that J^Ti,i{A,\) = is injective and has property (51), which, 

in turn, implies that IZ^{A,X) is paramonotone and at most single-valued. ■ 

5.2 Linear relations, bounded linear operators and linear operators on 

Within the class of maximally monotone and linear relation on PL, which we will denote by 
MLR[PL), lies the class of classical (single-valued) monotone and bounded linear operators which 
we will denote by BML(PL). Within BML(PL) we will denote by BMLI{PL) the class of invertible 
operators, that is, bounded linear monotone surjective operators with a bounded inverse. We begin 
our discussion of these classes of operators with the following result: 

Theorem 5.2 (in MLR{PL), being BML{R) and being BMLI{R) are dominant) Suppose 
that for each i € I, A £ MLR{R) and there exists io £ I such that Ai^ £ BML{R). Then 
IZfj,{A,X) £ BML{R). Furthermore: 

(i) If Ai^ £ BMLI{R), then 7^^(A, A) e BMLI{R); 
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(ii) If Aig is paramonotone, thenTl^{A,\) is paramonotone. 


Proof. Corollary 4.3 guarantees that IZ^{A,X) is a monotone linear relation. Since Ai^ has a full 
domain, then Theorem 3.1(ii) guarantees that IZ^{A, A) has full domain. Since Ai^^ is single-valued, 
then Theorem 3.4 guarantees that 7^^(A, A) is single-valued. Finally, since a monotone operator 
is locally bounded on the interior of its domain (see [31, Theorem 1]) and since 7?.^(A, A) has full 
domain, then it is everywhere locally bounded, which, in the case of single-valued linear operators, 
is equivalent to boundedness. If Ai^ is a bounded linear operator which is also invertible, then 
Af^ is bounded, which implies that 7^^-i(A"^,A) = (7^^(A,A))“^ is bounded. Finally, if Ai^ is 
paramonotone, then Theorem 5.1 guarantees that IZ^{A,X) is paramonotone. ■ 

Remark 5.3 Within the settings and hypothesis of Theorem 5.2, we note that when H = M”, 
paramonotonicity is interchangeable with rectangularity since, in this case, the two properties are 
equivalent (see Fact 1.15). 


We now discuss the class of maximally monotone linear relations on M"', which we denote by 
MLR{n), its subclass of monotone linear mappings (classical, single-valued), which we denote by 
ML{n), and its subclass of monotone, linear and (classically) invertible operators which we denote 
by MLI[n). We will identify operators in ML[n) with their standard matrix representation. A 
subclass of ML{n) is the class of positive semidefinite matrices and a subclass of MLI{n) is the class 
of positive definite matrices. The resolvent average of positive semidefinite and definite matrices 
was studied in [12]. We now recall that any positive semidefinite matrix A has the property that 
0 < det A. This fact holds in the larger class ML{n) as well: 

Proposition 5.4 Suppose that A £ ML{n). Then for every 0 < A < 1, 0 < det(AA -|- (1 — A) Id). 
Consequently, 0 < det A. 

Proof Let x £ M"", x / 0. Since 0 < (x, Ax), then 

0 < A(x, Ax) -l- (1 — A)||x|p = (x, (AA -|- (1 — A) Id)x). 

We conclude that 0 / (AA -|- (1 — A) Id)x for every x £ x 7 ^ 0. We now define : [0,1] —)• M 
by (^(A) = det(AA -|- (1 — A) Id). It follows that ip is continuous, p does not vanish on [0,1[ and 
(^(0) = det Id = 1. Consequently, 0 < p{X) for every 0 < A < 1, which, in turn, implies that 
det A = (/?(!) = lim;,_j,i- p{X) >0. ■ 

We now focus our attention on ML[n). To this end, we first recall the case where a mapping 
A £ MLR{n) is, in fact, in ML{n). Such a characterization is the combination of [14, Fact 2.2] 
and [14, Fact 2.3]: 

Fact 5.5 For A £ MLR{n) the following assertions are equivalent: 

(i) AeML{n); 
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(ii) A is at most single-valued; 

(iii) ^(0) is a singleton; 

(iv) dom A = M"'. 

In our current discussion it is crucial to distinguish between the notion of the inverse of a mapping 
in MLR[n) (multivalued settings) and the classical notion of the inverse of a single-valued mapping 
in MLI{n). In the case where A G MLI{n), we will abuse the notation and write A~^ for its inverse, 
which can then be viewed as the same in both settings, the multivalued and the classical single¬ 
valued. In order for our results in the present paper to be relevant for studies within classical linear 
algebra settings in ML{n), we now support our claim that: 

When taking the resolvent average of operators in ML(n), all of the inversion op¬ 
erations involved in the averaging operation are classical inversions. Furthermore, for 
operators in MLI(n), all of the inverses in the formula (7?.^(A, A))~^ = 7?.^-i (A~^, A) 
are classical inverses. 

Indeed, the “Furthermore” part follows from the invertibility of the Aj’s when we recall Theorem 5.2. 
Now, if 0 < ^ and A, G ML{n), then /rA* -|- Id is invertible (since 0 < ||x|p < (x, {fiAi -|- Id)x) 
for every 0 7 ^ x G MA). Thus, since Aj is monotone, then JfxAi is now seen to be invertible and 
firmly nonexpansive, that is, for any x G x / 0, we have 0 < ||J^/i.x|p < (x, As a 

consequence, 

{x, Ji,TZ^(A,X)x) = K{x, J^,AiX) > 0 . 
iei 

Since this is true for every x G M”, x 7 ^ 0, we conclude that (a,A) is, indeed, invertible, as 
asserted. 

We now focus our attention further on ML{n)riO{n, M). Here 0(n, M) is the group of orthogonal 
matrices in in particular, A G 0{nR) ^ det A ± 1. Since, as we saw in Proposition 5.4, the 

determinant is greater than zero in ML{n), then, in fact, ML{n) H 0(n,M) = ML{n) H SO{n,M.), 
where SO{n) is the group of the special orthogonal matrices, that is, the matrices A G 0{n) such 
that det A = 1. Thus, ML{n) n 0(n,M) = ML{n) H SO{n,M.) can be viewed as the subset of 
rotations which consists of the rotations by an acute or right angles. The next result demonstrates 
that the resolvent average of such rotations is again such a rotation. This, of course, fails when 
taking the arithmetic average. 

Theorem 5.6 (being a rotation by an acnte or right angle is recessive) Suppose that for 
each i £ I, Ai ^ ML{n) n 0(n, M) = ML{n) H SO{n, M). Then Tl{A, A) G ML{n) n 0(n, M) = 
ML{n)nSO{n,R). 

Proof. By employing the inversion formula (2.2) (which, in this case, was seen to be a classical 
inversion), we obtain 

(7^(A, A))"^ = 7^(A-^ A) = 7^(AT, A) = 7^(A, A)F 
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That is, TZ{A,X) is orthogonal. The fact that det7^(A,A) = 1 follows from the monotonicity of 
(see Proposition 5.4). ■ 


Example 5.7 (generating Pythagorean triples) When n = 2, we consider the case where 
Ai = Id, A 2 is the counter clockwise rotation by 0 < A < 1, Ai = A and A 2 = 1 — A. Then 



is a counter-clockwise rotation matrix by an angle of a right triangle with sides 

a(A) = A(2 — A), 6(A) = 2(1 — A) and c(A) = \/o? = A^ — 2A + 2. 

Now A I—)• TZ{A, A) is a smooth and one-to-one curve, in particular, A 1 —)• a(A)/c(A) is a bijection of 
[0,1] to itself. (In fact, for any two monotone mappings Ai : T-i ^ T-i and A 2 : 71 ^ 71 such that 
Ai / A 2 , A I—)• 7Z{A,\) is one-to-one). Consequently, up to rescaling, all possible right triangles 
can be recovered in this manner. In particular, considering all of the possible rational values of A, 
our procedure recovers all possible primitive Pythagorean triples (a, 6, c) (other values of A should 
be considered as well in order to recover all possible Pythagorean triples). Indeed, letting A = | 
where 0 < p < q are natural numbers, we obtain the matrix 



which is a counter-clockwise rotation matrix by an angle of a right triangle with sides 
a=p{2q — p), b = 2q{q — p) and c = p^ — 2pq + 2q^. 


Letting k = q — p and I = q, we obtain the formula 

a = , b = 2kl and c = k‘^ + l‘^, 


(52) 


which is a well known formula for generating all of the primitive Pythagorean triples and is 
attributed to Euclid. For further, more accurate, relations between formula (52) and primitive 
Pythagorean triples as well as for an extensive historical overview see [24, Section 4.2]. 

5.3 Nonexpansive monotone operators and Banach contractions 

We continue our discussion of nonexpansive monotone operators. Within this class of mappings, 
being a Banach contraction is a dominant property: 

Theorem 5.8 (within the class of nonexpansive mappings, being a Banach contraction 
is dominant) Suppose that for each i £ I, Ai : 77 ^ 77 is nonexpansive and monotone. If there 
exists io £ I such that Ai^ is a Banach contraction, then 7Z{A, A) is a Banach contraction. 
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Proof. [11, Corollary 4.7 ] asserts that given a maximally monotone operator B : PL ^ PL, letting 
A = 2Jb — Id, then ^ is a Banach contraction if and only if B and B~^ are strongly monotone. We 
now employ the settings and the outcome of Theorem 4.16: for every i ^ I, Ai : PL ^ PL is monotone 
and nonexpansive, Ai = 2JBi — Id for a maximally monotone and nonexpansive mapping Bi and 
77(A, A) = 2 Jb — Id where B : PL ^ PL is the monotone and nonexpansive mapping B = 

We also see that Bi^ is strongly monotone, say with being its constant of strong monotonicity. 
Now, let X and y be points in PL. Then 

{Bx - By,x - y) = ^ - Biy,x- y) > \i^{Bi^x - Bi^y,x- y) 

iei 

> K^ioW^ - yf > Xio^ioWBx - Byf. 

Thus, we see that both, B and B~^ are AipCig-strongly monotone, which, in turn, implies that 
77(A, A) = 2Jb — Id is a Banach contraction. ■ 


5.4 Projections and normal cones 


We will say that a property (p) is indeterminate (with respect to the resolvent average) if (p) is 
neither dominant nor recessive. 

Example 5.9 (being a projection is indeterminate) Let Ai and A 2 be the projections in 
onto M X {0} and {0} x M, respectively. That is, 


Ai = 


1 0 
0 0 


and Ao = 


0 0 
0 1 


Let 0 < A < 1, Ai = A and A 2 = 1 — A. Then 

77(A,A) = 


' A 
2-A 

0 


A-1 

A+1/ 


which is not a projection since 77(A, A)^ / A). 


Example 5.10 (being a normal cone operator is indeterminate) Let /i : ^ ]— 00 , -too] 

be the function fi = tKx{o} ^-i^d let /2 ; —>• ]—oo,-|-oo] be the function fi = t{o}xR- Let 

Ai : ^ be the normal cone operator Ai = Akx{o} = dfi and let A 2 : ^ be the 

normal cone operator A 2 = A{o}xr = d/ 2 . Let 0<A<1, Ai = A and A 2 = 1 — A, then 


JAi — 


1 0 
0 0 




0 0 
0 1 


' 1-A 

and 77(A, A) = ( ^ 


0 

A 

1-A 


Thus, we see that 77(A, A) = dp(f, A) = Vp(f, A) where p(f, A) : —)• M is the parabola 

p{i,\){x,y) = ^x^ + Since the antiderivative of 77(A, A) is unique up to an addi¬ 

tive constant and since p(f, A) ^ ic for any subset C of we see that 77(A, A) is not of the form 
die, that is, 77(A, A) is not a normal cone operator. 


36 



5.5 Lipschitz monotone operators 


The purpose of this last subsection is to point out that further study is still required in order to 
determine if Lipschitzness is a property which is dominant, recessive or indeterminate. Within 
certain classes of monotone operators we do, however, have several conclusions: (i) Within the 
class of monotone linear relations. Theorem 5.2(i) guarantees that Lipschitzness is dominant w.r.t. 
the resolvent average. However, no quantitative result is currently available with regard to the 
Lipschitz constant, (ii) Theorem 4.16 guarantees that 1-Lipschitzness is recessive in the case where 

= 1. However, no such result is available for other Lipschitz constants. Furthermore, within the 
class of nonexpansive monotone mappings, we saw that being a Banach contraction is dominant, as 
asserted by Theorem 5.8, still, with no quantitative information regarding the Lipschitz constant, 
(hi) Within the class of sub differential operators we do have dominance of Lipschitzness w.r.t. the 
resolvent average with an explicit Lipschitz constant, namely. Theorem 3.25. However, as implied 
by Example 3.28, our explicit Lipschitz constant is not. 

Let a > 0. In the following example, within the class of monotone linear operators and outside 
the class of subdifferential operators, we take the resolvent average of two mappings with a common 
sharp Lipschitz constant a such that their resolvent average has a sharp Lipschitz constant o?. This 
is in stark contrast to the constant in Theorem 3.25 for subdifferential operators. 

Example 5.11 Let Ai = = Al- Then 

(-a l) = •'i = (“o ■ 

We see that, indeed, the sharp Lipschitz constant of Ai and A2 is ol and the sharp Lipschitz constant 
of 7^(A) is o?. 
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